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Abstract. We prove that, for all a > 0, every finitely generated group of C 1+a diffeomorphisms of the 
interval with sub-exponential growth is almost nilpotent. Consequently, there is no group of C 1+a interval 
diffeomorphisms having intermediate growth. In addition, we show that the C l+a regularity hypothesis for 
this assertion is essential by giving a C 1 counter-example. 
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Introduction 

A theory for groups of diffeomorphisms of the interval has been extensively developed by many authors (see 
for example [TSIII^IISIIHIEIISEBESIEZIESIIIDI)- One of the most interesting topics of this theory is the 
interplay between the differentiability class of the diffeomorphisms and the algebraic (as well as dynamical) 
properties of the group (and the action). For instance, as a consequence of the classical Bounded Distortion 
Principle, groups of C 2 diffeomorphisms appear to have a very rigid behavior. This is no longer true for 
subgroups of Diff]j.([0, 1]), as it is well illustrated in the literature [BJHEIGIS]- Major progress has recently been 
made in the understanding of the lost of rigidity in intermediate differentiability classes between C 2 and C 1 
(see [5]). The object of this work is to study the latter phenomenon for a remarkable class of groups, first 
introduced by R. Grigorchuk. 

Given a finitely generated group (provided with a finite and symmetric system of generators) , the growth 
function assigns to each positive integer n the number of elements of the group that may be written as a 
product of no more than n generators. One says that the group has polynomial, exponential or intermediate 
growth, if its growth function has the corresponding asymptotic behaviour. (These notions do not depend 
on the choice of the finite system of generators.) A celebrated theorem by M. Gromov establishes that a 
group has polynomial growth if and only if it is almost nilpotent, i.e. if it contains a finite index nilpotent 
subgroup (see |f 2] and references therein) . Typical examples of groups with exponential growth are those that 
contain free semi- groups on two generators. (However, there exist groups with exponential growth and no 
free semi-group on two generators; see [25].) The difficult question (raised by J. Milnor [21]) concerning the 
existence of groups with intermediate growth was positively answered by R. Grigorchuk in [9] (see also (10j). 
Some years later, one of his examples was realized (by R. Grigorchuk himself and A. Maki llj) as a subgroup 
of Homeo+([0, 1]). The problem of improving the regularity for this embedding is at the core of this work. In 
the first part of this article we prove the following. 

Theorem A. There exists a finitely generated subgroup of Diff^_([0, f ]) with intermediate growth. 

This theorem solves by the negative a conjecture of |lfj . In fact, the group we consider turns out to be 
isomorphic to the group introduced by R. Grigorchuk in [f Oj and studied in more detail in [11] . In the sequel, 
we will denote this group by H. We will prove more generally that, for every C^-neighborhood V of the identity 
map of [0, 1], there exists an embedding H e — > Diff^ ([0, 1]) sending some canonical system of generators of H 
into V . This last issue is interesting because it is known for instance that subgroups of Diff+tS 1 ) generated by 
elements near the identity (with respect to the C 2 -topology) have very restrictive dynamical properties [24] . 

The proof of Theorem A has two main technical ingredients. One is that, instead of embedding directly H 
into Diff^_([0, 1]) (which seems to be very difficult), we construct a coherent sequence of embeddings of some 
almost nilpotent groups H/H n which in some sense converge to H. (The group H turns out to be residually 
almost nilpotent.) An equicontinuity argument allows us to obtain, at the limit, the desired embedding. 
However, in order to apply this argument, it is necessary to ensure a uniform control for the derivatives of the 
generators of each group in the afore mentioned sequence with respect to some fixed modulus of continuity. To 
do this, the other ingredient of the construction is to use a technique inspired by Chapter X of M. Herman's 
thesis [TB]. This is related to the classical construction of C 1+a Denjoy counter-examples which, as explained 
to the author by F. Sergeraert, seems to go back to J. Milnor. 
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The preceding method of proof is quite natural because the dynamics of (the canonical action of) the group 
H has infinitely many levels (in the sense of [14j : see also [3j Section 8.3]), and a certain amount of regularity 
is lost when passing from one level to another (i.e. from the embedding of H/H n to that of H/H n+ i). In 
particular, at the limit we do not obtain an inclusion of H into Diff^_ +a ([0, 1]) for any a > 0. (We get an 
uniform control for the derivatives of the generators only with respect to a logarithmic modulus of continuity.) 
And indeed, this issue is impossible, because of the following theorem. 

Theorem B. For all a > every finitely generated subgroup of Diff 1 f +Q ([0, 1]) with sub- exponential growth is 
almost nilpotent. 

This result is proved in the second part of this article (which is essentially independent of the first part), 
and holds more generally for (finitely generated) groups without free semi-groups on two generators. The 
proof relies on the rigidity theory for centralizers of diffeomorphisms of the interval. The foundations of this 
theory are related to the so-called Kopell Lemma [T5] (each Abelian subgroup of DifPj.QO, 1[) either acts freely 
on ]0, 1[ or has a global fixed point therein), and Szekeres' theorem [3D] (the centralizer in Diff + ([0, 1[) of 
every element of Diff+([0, 1[) without fixed points in ]0, 1[ is conjugate to the group of translations). For other 
classes of groups there is Plante-Thurston Theorem [28] (nilpotent subgroups of Diff+([0, 1[) are Abelian), and 
the classification of solvable subgroups of Diff+([0, 1[) obtained by the author in [23] (see also [22]). Remark, 
however, that in the afore mentioned results, a C 2 regularity hypothesis is always assumed. (Or at least it 
is supposed that the maps are C 1 with derivatives having finite total variation.) The possibility of obtaining 
a result like Theorem B in intermediate regularity class was first suggested in [5]. Let us mention that it 
is relatively simple to adapt the methods of proof to show that finitely generated subgroups of Diff+ +Q (IR) 
or Diff^_ +Q (S 1 ) with sub-exponential growth (or without free semi-groups on two generators) are also almost 
nilpotent. 

Although no non Abelian nilpotent group can be contained in Diff+([0, 1[), a result of [B] establishes that 
every finitely generated torsion free nilpotent group can be seen as a subgroup of Diff +([0,1]). Using the 
methods of [36] . it seems that the regularity of these inclusions can be improved up to the class C 1+a for 
every a < l/(k — 1), where k is the nilpotence degree of the corresponding group. However, as a consequence 
of one of the main results of [5], these actions cannot be made C 1+a for any a > l/(k— 1). (And the same 
should be true for a — \/(k — 1).) Quite surprisingly, the proof of Theorem B is somehow different than the 
proof of this last statement. On the one hand it does not use the probabilistic techniques introduced in [5] 
(see also [18]) to get control of distortion estimates in sharp intermediate differentiability classes. However, 
since the topological dynamics for the action is not prescribed a priori, it needs of an accurate study of the 
combinatorial properties for continuous actions of subexponential growth groups on the interval. 

As it was previously recalled, among finitely generated groups the almost nilpotent ones are exactly those 
whose growth is polynomial [12 . Hence, Theorem B can be restated by saying that finitely generated sub- 
exponential growth subgroups of Diff ] f +Q ([0, 1]) have polynomial growth. As a direct corollary we obtain the 
following result, which implies that the conjecture of [11] was true up to some a > ! 

Corollary. For all a > there is no finitely generated subgroup o/Diff^ +Q ([0, 1]) having intermediate growth. 

We conclude this Introduction with some remarks. According to the comments after Proposition 5.15 
of [5], Grigorchuk-Maki's group H seems to be the first example of a group of C 1 diffeomorphisms of the 
interval which cannot be seen as a group of C 1+a interval diffeomorphisms. On the other hand, it is well 
known that intermediate growth groups cannot appear as subgroups of Lie groups. These facts show that 
Diffi_ +a ([0, -q-j j g more appropriate than Diff 1 ([0, 1]) as an infinite dimensional model of a Lie group. Finally, 
note that the statements of Theorems A and B suggest a certain relationship with the classical Pesin Theory 
for diffeomorphisms with hyperbolic properties (see for instance [17)). Although these theorems seem to be of a 
different nature (our growth condition concerns the group and not the dynamics, and the control of distortion 
in class C 1+Q is not related to any hyperbolicity of the action), possible further developments of a Pesin like 
theory for group actions could lead to a nice framework where these results appear as natural pieces. 

Acknowledgments. The author is indebted to L. Bartholdi, E. Brcuillard, S. Crovisier, B. Deroin, A. 
Erschler, E. Ghys, T. Tsuboi and J. C. Yoccoz for fruitful discussions and their interest on the subject, and 
to J. Kiwi and J. Rivera-Letelier for several and valuable remarks and corrections to this article. Part of this 
work was supported by U. of Chile's DI-REIN Grant 06-01. 
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1 A group of C interval diffeomorphisms with intermediate growth 



The first half of this article is devoted to the proof of Theorem A. In HI. 11 we recall the definition of the first 
Grigorchuk's group G as well as Grigorchuk-Maki's group H mainly as groups acting on spaces of sequences. 
In HI. 21 we introduce several procedures for obtaining natural actions of H by interval homeomorphisms. In 
£| 1 . 31 we study in detail the analytic properties for one of these procedures for getting some technical but 
quite useful estimates. Finally, in HI. 41 we use these analytic estimates to obtain a faithful action of H by C 1 
diffeomorphisms of [0, 1]. 



1.1 Continuous actions on the interval and the Cantor set 



First Grigorchuk's group G can be seen in many different ways: as the group generated by a finite automaton, 
as a group acting on the binary rooted tree 7^, and as a group acting isometrically on the Cantor set {0, 1} N . 
The last two points of view are essentially the same, since the boundary at infinity of T% can be identified 
with {0, 1} N . Using the convention (li, (Z 2 , I3, ■ . .)) = (h, h, h, ■ ■ ■) for h £ {0, 1}, the generators of G are the 
elements a, b, c, d whose actions on sequences (h, I2, h, . . .) in {0, 1} N are defined recursively by 



a-(h,h,k, ■••) = (1 - h,h,k, ■ ■ ■), 



c(h,h, h, ■ ■ ■) 
&(h,h, h, ■ ■ ■) 



{h, a(^ 2 , ^3, 
(li, c(l 2 , 13, 

(li,a(l 2 , h, 
(h, d(h, h, 

{h,h,hi ■ ■ 
(7i,b(/ 2 , l 3 , 



...)), h 

...)), k 

...)), h 

...)), h 

...)), h 



0, 

: 1, 

■■ 0, 

: 1, 

0, 

: 1. 



The action on 7~2 of the element a G G consists of permuting the first two edges (and consequently, the trees 
rooted on the final vertex of each one of those edges). Elements b, c and d fix the first two edges of T 2 , and 
their action on higher levels is illustrated in Figure 1 below. 







Figure 1 

It can be shown that G is a torsion group: each element has order a power of 2 (see [5] or The first 

example of a torsion free group with intermediate growth was given in [10 . Geometrically, the idea consists 
of replacing T2 by a rooted tree having vertices of infinite (countable) degree. In other terms, we consider the 
group H acting on the space f2 = Z N which is generated by the elements a, b, c and d defined recursively by 

a(Zi, h, k, •••) = (! + h, k, ■ ■ ■)) 



h, h, ■ ■ ■) 
c(h,h, I3, ■ ■ ■) 
&(h,h, h, ■ ■ •) 



(/i,a(Z 2 ,/3, ■■■)), h even, 

(ll,c(l2,l 3 ,...)), h odd, 

(Zi, a(Z 2 , Z 3; ■-■)): h even, 

(Z!,d(Z 2 ,Z 3 ,...)), h odd, 

(h,l2,h,---), h even, 

(Zi,b(/ 2 ,i3) •••))> h odd - 



The group H preserves the lexicographic order on il. It is then a left orderable group [J, and so it can be 
realized as a group of orientation preserving homeomorphisms of the interval. These facts were first established 
(by an indirect method) in 
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We next give an elementary proof of the fact that H can be realized as a group of bi-Lipschitz homeomor- 
phisms of [0, 1]. Fix a sequence (^)igz of positive numbers such that Y]£j = 1 and 



< M < oo for all ie Z. 



We let Ii denote the interval ] Ylj<i ^j>J2j<i ^ji- Let / : [0, 1] — * [0, 1] be the orientation preserving homeomor- 
phism sending each interval Ii onto Ii + \ afhncly. Let g be the orientation preserving affine homeomorphism 
sending [0, 1] onto Iq, and let us denote by A = l/£ the (constant) value of its derivative. Consider the maps 
A, B, C and D defined recursively on a dense subset of [0, 1] by setting A(x) — f(x) and, for x £ Ii, 



B(x) 



fgAg^f-'ix), 
fgCg-^nix), 



W " fgDg-if-^x) 



D(x) 



x, 



even, 
odd, 

even, 
odd, 

even, 



fgBg-^f-^x), % odd. 

We claim that A, B, C and D are bi-Lipschitz homeomorphisms with bi-Lipschitz constant bounded above 
by M. Indeed, this is clear for A. For B, C and D, this fact can be easily verified by induction. For example, 
if x 6 Ii for an even integer z, then 

iPngAg^T^ g'(Ag^r*(x)) , , 

and since g'|[o,i] = A and (f l )'\i = ?i/£o, we obtain B'(x) = A' (g^ 1 f~ l (x)) < M. Therefore, the maps A, B, C 
and D extend to bi-Lipschitz homeomorphisms of the whole interval [0, 1], and it is geometrically clear that 
they generate a group isomorphic to H. Remark finally that the constant M may be chosen so near to 1 as 
we want. 

Remark 1.1. The fact that H can be realized as a group of bi-Lipschitz homeomorphisms is not surprising. 
Indeed, a simple argument using the harmonic measure allows to show that if T is any finitely generated 
subgroup of Homeo+(S 1 ) (resp. of Homeo + ([0, 1])), then T is topological^/ conjugate to a group of bi-Lipschitz 
homeomorphisms of the circle (resp. of the interval): see Theorem D]. Nevertheless, the fact that the 
Lipschitz constant of the generators of H can be taken so near to 1 as desired is a particular property of the 
group H . This property seems to be shared by any other (finitely generated) group of homeomorphisms of the 
interval or the circle without free semi-groups on two generators, but it is easy to construct examples showing 
that it does not hold in general. 

The preceding idea is not appropriate for obtaining an embedding of H into Diff^QO, 1]). Indeed, the 
discontinuities for the derivative repeat at each level of the action of H. In the subsequent section, we will 
give a method of construction to obtain such an embedding. For this we will have to renormalize suitably the 
geometry at each step. Denoting by H n the stabilizer of the level n of the tree for the action of H, we will 
construct embeddings of H/H n into Diff^([0, 1]) in a coherent way and keeping some uniform control for the 
derivatives of generators; then using Arzela-Ascoli Theorem, we will pass to the limit and obtain the desired 
embedding. Unfortunately, this method of construction will involve some technical issues. As a mater of fact, 
the action we will obtain is only semi-conjugate, but not conjugate, to the bi-Lipschitz action constructed 
above. (However, this seems to be a necessary condition for C 1 -actions of H .) 

Remark 1.2. In [5], R. Grigorchuk gives a general procedure for constructing groups of intermediate growth 
as groups acting on the dyadic rooted tree 72. It is not very difficult to see that the induced groups acting 
on the tree 7^ by order preserving maps still have intermediate growth. For all of these induced groups, the 
methods of the first part of this work lead to realizations as subgroups of Diff^_([0, 1]). 

Remark 1.3. A nice example of a group having non uniform exponential growth (that is, its exponential 
rate of growth is positive but becomes arbitrarily small under suitable changes of the system of generators) 
has been recently given by J. Wilson in [39]. This group acts faithfully by automorphisms of a rooted tree. 
It would be interesting to know wether there exists an associated group of non uniform exponential growth 
acting on 7^o by order preserving transformations. If this is the case, then the methods of the first part of 
this work should certainly lead to realizations as a subgroup of Diff+([0,1]). 
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1.2 Embeddings using equivariant families of homeomorphisms 



Henceforth, we will deal only with orientation preserving homeomorphisms between intervals. A family 
{Pu,v ■ [0, it] — > [0, v];u > Q,v > 0} of such homeomorphisms will be called equivariant if for all u > 0,v > 
and w > 0, one has cp v<w o <^ Uj ^ = ip u>w . Given such a family and two nondegenerate intervals I = [x±, X2] and 
J = [yi, 2/2], we let tp(I, J) : I —> J denote the homeomorphism defined by 

(p(I, J)(x) = <Px2- xl ,y 2 - vl (x - xi) + y x . 

Remark that tp(I, I) is forced to be the identity map. 

The simplest family of equivariant homeomorphisms is the one consisting of the affine maps tp u ,v (%) — vx/u. 
However, this family is not adequate if we want to fit maps smoothly together. Let us then introduce 
a general and simple procedure for constructing families of equivariant homeomorphisms as follows. Let 
{ip u : R — >]0, u[; u > 0} be any family of homeomorphisms. Define ip UtV :]0, u[— *]0, v[ by <$ u ,v — Pv Pu 1 ■ We 
have 

Pv,w ° Pu,v = {fw ° Vv 1 ) ° (<Pv ° fu 1 ) = P™ ° Pu 1 = Pu.w 

Thus, extending <p UlV continuously to the whole interval [0,u] by setting ip u , v (0) = and ^ u ,v{u) = v, we 
obtain the desired equivariant family. 

Example 1.4. Let tp a : R — >]0,m[ be given by 

, . 1 f x ds u u . 

n J-00 s + K l / U ) 2 k 

The corresponding equivariant family {<p UlV : [0,u] — > [0, > 0, u > 0} will be essential in what follows. 
This family was introduced by J. C. Yoccoz, and it has been already used in [BJ. The regularity properties of 
the maps tp UiV will be studied in M 1 - 31 

Now fix any equivariant family of homeomorphisms {tp u ,v ■ [0, u] — > [0, u]; u > 0, u > 0}. For each n € N 
and each (Zi, . . . ,l n ) S Z n , let us consider a non degenerate closed interval = [ai u , &i l ,„.,i„] and a 

(perhaps degenerate) closed interval J; Xj ...,;„ = [Qi,...,z„, ^ii, —,'»»]; both contained in some interval [0,T]. Let us 
suppose that the following conditions are satisfied (see Figure 2): 

(i) Yli ez l^i I = ^ (where | • | denotes the length of the corresponding interval), 

(ii) Oil, ...,«„ < c l u -,l n ^ ^i,.-.in = &*i> -.i»3 so in particular Ji u ...j n C i^,. ..,;„, 
(hi) ..,i n _i,(« = ,i«-i,x+2»> 

(iv) limj n _ ) ._ 00 aji,. ..,;„_!,;„ = a^, ...,i„_ i; 

(v) lim^^oo a^,. ..,;„_!,;„ = cj 1) .„ ) i B _ 1 , 

(vi) lim„^oo supy^. ^^^gn l/h, ...,/„! = 0. 



h 



a 'i.-«»n Oil,.. 

1 1 



Jh,...,ln 



I 1 



a Zl>-,Z« /Ji,...,J»,W C il.-.^ = K,-,L 



Note that 



Figure 2 

|Ji 1 ,..,!nl+ E l^,...,I»,i» +1 l = l / Ix,...,J»|. (1) 
tn+l£Z 

For each n € N, we will define homeomorphisms ^4 n , -B n , C„ and D n in such a way that the group generated 
by them will be isomorphic to H/ H n . For this, let us consider the homomorphisms 4>q and <p± from the subgroup 
of H generated by b, c and d into H defined by 

0o(b) = a, 0o (c) = a, <j> (d) = id, and 0i(b) = c, 0i(c) = d, 0i(d)=b. 
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Definition of A„ 

- If p G Jh,...,u for some i < n, let A n (p) = tp(Ji u i a ,...,it, Ji+h,h, -,k)(p)- 

- If P G Ii x ,...,l n , let A„(p) = y(-fj 1 ,J2,...,!»>- f l+!i,Ja,..-,2»)(P)' 
Definition of B„ 

Suppose that p G]0, 1[ belongs to Ii lt ...j n , and denote the corresponding sequence reduced modulo 2 by 

(/!,... J„) G {0,1}". 

- If Hi ( b )' HuMi ( b )' ■ • ■' ' ■ ' ^2^1 ( b ) are wel1 defined, let B n (p) = p. 

- Otherwise, we denote the smallest integer i < n such that <f>f. • ■ • 4'i 2 4>l 1 ( b ) is n °t defined by i(p). 

■ If p G Jh,...,^ for some j < i(p), let B n (p) = p. 

• If P G Ji u ...,i z{p) ,...,i ] for some i(p) < j < n, let B„(p) = v{Jh,...,h w ,...,l v Jh,...,i+l iW ,...,l j ){p)- 

■ If P G let S n (p) = v(/i 1 ,...,j 4(j)) ,...,j n ,Ij 1 ,.".i+i*( J ,),-.2»)(p)' 

The definitions of C n and _D„ are similar to that of B n . Clearly, the maps A n , B n , C n and D n extend to 
homeomorphisms of [0, T\. The fact that they generate a group isomorphic to H/H n is geometrically clear 
and follows easily from the equivariant properties of the maps ip UfV . Moreover, condition (vi) implies that the 
sequences of maps A n , B n , C n and D n converge to limit homeomorphisms A, B,C and D respectively, which 
generate a group isomorphic to H . 

Example 1.5. Given a sequence (fi)iez of positive numbers such that ^2,1% = 1, define IJ^ j n | and | Ji lt ..,,i n \ 
by !■//!,...,;„ | = and | | = li x •• ■ h n respectively. If we carry out the preceding construction (for T = 1) 
using the equivariant family of affine maps <p u ,v{x) — ux/v, then we recover the embedding of H into the 
group of bi-Lipschitz homeomorphisms of the interval constructed at the end of §1.11 (under the assumptions 
that ti+i/ti < M and £ l /£ i+ i < M for all i G Z). 



1.3 Modulus of continuity for the derivatives 

Let a : [0, 1] — > [0, cr(l)] be an increasing homeomorphism. A continuous map ip : [0, 1] — ► K is cr-continuous 
if there exists M < oo such that, for all x ^ y in [0, 1], 



cr(|a; - y\) 



< M. 



We denote the supremum of the left hand side expression by ||^|| ff , and we call it the cr-norm of tp. The 
interest in the notion of cr-continuity relies on the obvious fact that, if (ip n ) is a sequence of functions defined 
on [0, 1] such that 

SUP H^nlU < OO, 

then {ipn) is an equicontinuous sequence. 

Example 1.6. For er(s) = s a , with 0<cn<l, the notions of cr-continuity and a-H61der continuity coincide. 

Example 1.7. For e > suppose that a — o € is such that <r e (s) — slog(l/s) 1+£ for s small. If a map ip is 
cr e -continuous, then it is a-H61der continuous for all < a < 1. Indeed, it is easy to verify that 

U\ 1+e . „ „ , 1 /l + ^ 1+£ 



log - <C E . a s a , where C E . a = 



!+ e V 1 - a 



We remark that the map s > slog(l/s) 1+e is not Lipschitz. As a consequence, er £ -continuity for a function 
does not imply that the function is Lipschitz. 

Example 1.8. A modulus of continuity a satisfying a(s) — 1/ log(l/s) for s small enough is weaker than any 
Holder modulus s i— > s a , with a > 0. Nevertheless, such a modulus will be essential for our construction. 

We will now investigate several upper bounds with respect to some moduli of continuity for the derivatives 
of maps in Yoccoz's family (see Example II A\ . Letting y = i y 9~ 1 (a;), we have 



f'u.v(x) = <p'v(y)(<Pu l Y( x ) = 



i fviy) = v 2 + 1/» 2 

v'uiy) y 2 + f/« 2 
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~^i/ v 2 attains its minimum (resp. 



Note that, when x — > (resp. x — > u), we have that y — > — oo (resp. r/ — > +00), and ^(x) — » 1. Therefore, 
the map (p u ,v extends to a C 1 diffeomorphism from [0, u] to [0, t>] which is tangent to the identity at the end 

points of [0, it]. Moreover, for u > v (resp. u < v), the function s 
maximum) value at s = 0. Since this value is equal to v 2 /u 2 , we have 

,.2 

sup WuJx) - 1 = 



1; 



a;G[0,' 

For the second derivative of c/? Ujt , we have 

_ d^ v (x) dy 2y(y* + l/^ 2 ) - 2y(y 2 + 1/u 2 ) , 2 y 2 + 1/ M 2 

- (2/2 + 1/^2)2 ^" +L/U > -^( y 2 + 1/u 2)2 



22/ 



Therefore, 



WuA x )\ = 71 



y 2 + l/u 2 \2y(l/v 2 - 1/u 2 



y 2 + 1/v 2 y 2 + 1/u 2 

It follows from this equality that (p UyV is a C 2 diffeomorphism, with (p'^ v (0) — <p'u tV ( u ) = 0- Moreover, the 
inequality ^2^)2 < j applied to t — 1/v yields 



For u < v, this implies 



So, if u < v < 2u, then 



1 " t m <- y 2 ± l / u2 



1 ,. 1 v IV— u 



1 1 



2 2 



\<P'u,v( X )\ - 6lT 







TVV 


)• 






V 




1 




1 




u 




it 



Analogously, if 2v > u > v, then 

I ,. / . 1 7T / W 2 \ 

<« 0") < - I--2 <2tt 



- 1 



< 4tt 



Thus, in both cases, we have 



\v'u,v( X )\ ^ 6n 



1 



(2) 



The last inequality and the next elementary proposition show that the family of maps tp u v is in some sense 
optimal (at least among families of maps which are tangent to the identity at the end points; see Remark 

Em. 

Proposition 1.9. If ip : [0,it] — > [0,v] is a C 2 diffeomorphism such that (p'(0) = <p'(u) — 1, then there exists 
a point y£]0,u[ such that 



\<P"(V)\ > - 
u 



V 

— 1 

u 



Proof. Let us suppose that v > u (the case where v < u is similar). Since (p(0) = and (p(u) — v, there 
exists some point a;G]0,u[ such that tp'(x) > v/u. There are two cases: 

(i) x > u/2: the Mean Value Theorem gives some point y£]x,u[ such that 



\<p"(y)\ = > -WW - 1 > - 

u — X u u 



(ii) x < u/2: again, there exists ?/G]0, x[ such that 



X u u 



- - 1 



The next lemma should be compared to §3.17 of Chapter X of [16] . Note that the moduli from Examples 
11.61 11.71 and ll.8l can be taken satisfying the decreasing hypothesis on the function s 1— > a{s)/s . 
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Lemma 1.10. Suppose that a is a modulus of continuity such that the function s <— ► o~(s)/s is decreasing. If 
u > and v > satisfy u/v < 2, v/u < 2, and 



V --l 

u 



1 



a(u) 



< M, 



i/ien i/ie a-norm of ' (p' u v is less than or equal to 6t:M. 
Proof. By inequality for all x £ [0, u] we have 

\< v (x)\ < 



6nMa(u) 



If y < z are points in [0,u] then there exists x £ [y, such that <p' u-v (z) — </?'(y) = { Pu. v { x ){ z ~ v)- Since 
s i— > a(s)/s is a decreasing function and z — y < u, this gives 



er(z - y) 

This finishes the proof of the lemma. 



\<v(*)\ 



z-y 



°{z - v) 



a(u) 



< 6nM. 



Remark 1.11. In the case where non tangencies to the identity at the end points are allowed, there are 
equivariant procedures to construct maps with slightly better regularity properties than those of the maps 
in Yoccoz's family. This is related to the famous Pixton's actions [26], for which an alternative and precious 
reference is [36]. Nevertheless, for our construction we do not need a sequence of optimal embeddings of the 
groups H/H n , but only a sequence of "good enough" embeddings which allow to preserve the differentiability 
when passing to the limit. For this reason, we will not use the sharp constructions of |36j . for which the 
computations are much more involved. 

We finish this section with an elementary technical lemma which will be useful to control the tr-norm of 
the derivative of a map obtained by fitting together many diffeomorphisms defined on sub-intervals. The zero 
Lebesgue measure hypothesis below will be trivially satisfied in our constructions because the corresponding 
sets will be countable. 



Lemma 1.12. Let {I n : n £ N} be a family of closed intervals in [0,1] having disjoint interiors and such 
that the complement of their union has zero Lebesgue measure. Suppose that ip is a homeomorphism of [0, 1] 
such that its restrictions to each interval I n are C 1+a diffeomorphisms which are C 1 -tangent to the identity at 
both end points of I n and whose derivatives have a-norms bounded above by a constant M. Then ip is a C 1+a 
diffeomorphism of the whole interval [0, 1], and the a-norm of its derivative is less than or equal to 2M . 

Proof. Let x<y be two points of (J n< =iql n . If they belong to the same interval then, by hypothesis, 



< M. 



a(y - x) 

Suppose now that x £ Ii = [xi,yi] and y £ Ij = [xj,yj], with yi < Xj. In this case, 



a{y - x) 



(<p'(y) -!) + (!- 



a{y - x) 



< 

< 
< 



ip'(y) -tp'ixj) 



M 
2M 



a(y - x) 
<r(y- xj 



a(y - x) 
v(Vi - x) 



<j{y - x) a(y - x) 



The map x <— > f'(x) is then uniformly continuous on the dense set U„ g N^n; and so it extends to some continuous 
function on [0, 1] having cr-norm bounded above by 2M . Finally, since the complementary set of U n ^I n has 
zero Lebesgue measure, the Fundamental Theorem of Calculus shows that this continuous function coincides 
(everywhere) with the derivative of ip. 
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1.4 The embedding of H into Diff^QO, 1]) 

In this section, a will denote a fixed modulus of continuity satisfying a(s) = l/log(l/s) for s small enough 
(namely, for s < 1/e), and such that the function s t— * a(s)/s is decreasing. We will prove that there exist 
embeddings H Diff]j_ +<T ([0, 1]) sending the generators a, b, c,d of H (and their inverses) to diffeomorphisms 
so near as we want (in the C 1+<T -topology) to the identity map. To do that, fix any number M > 0, and for 
each define Tk = X^gz rm+jra < °°- Consider an increasing sequence (k n ) of positive integer numbers 

such that fci > 4. For n£N and {h,...,l n ) G Z" let 



2)i ' 



Note that 



l J *l,-,W»+ll - Yl 



l:ir _ :Z (\h\ + ---\l n \ + \l n+1 \ + k n+i rn + 2 



< 2 



(is 

\h\+-+\tn\+kn+l-l S 

2 1 



2n + l (\h\ + ■ ■ ■ + \l n \ + k n+1 - 1) 



_ 1 \2n+l ' 



Thus 



Ei„ +ie zl J ii,-,W„+il 2 (|Zi| + ---|^l + M 



2n 



!/(!,...,;„ | " 2rc + l (|Zi| + - ■ ■ + + fcr.+i - l)2-+i - (2n+l)(|Zi| + --- + |Jn|+fc„) 

In particular, we can define \ Ji lt .. i n | by |T]), that is 



\Ji u ...,i n \ - \hx,...,in\ - X! I^i- 



z„+iez 

and for this choice we have 

\Ih,...,l n \ > \Jh,...,lJ > fl - , , J* , | —r |^,..,*J- (3) 
V (2n + l)(|Zi|H HM + M/ 

The procedure of ij 1.21 (using Yoccoz's equivariant family of maps) gives subgroups of Diff^QO, T kl ]) isomorphic 
to H/H n and generated by elements A n , B n ,C n and D n . Our next step is to estimate the cr-norm of the 
derivatives of these maps. 

Lemma 1.13. If the sequence (k n ) satisfy the conditions 

(2n+l)k n /fc„ + l\ 2 " / 2 \/A;„-l\ 2n 1 



I2// + DA-,, -2 \ fe„ ; - 2 ' V (2n + l)fc n Jv *n / ~ 2' (4) 
2nlog(fc„) > log ( J 2n + ] )kn - ) , (5) 



(2n+ l)k n 
and 

!*lf^ + J^)< il, (6) 
fc n V 2n + 1/ ~ 12tt' V ; 

i/ien </ie a-norms of the derivatives of A n , B ni C n and D n are less than or equal to M for all neN. 
Proof. First of all, it is easy to verify that inequality ([3]) and hypothesis ([JJ imply that 

1 < l^-- 1 ^-- < 2 and 1< < 2 . (7) 

We also have 

\h\ + ---+\h\--- + \ln\+k n <2 



L | + ---+|l+/ j: |+---+|/ n |+fc. n 
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According to the construction of the maps and inequalities ([7]) , the problem reduces to estimating expressions 
of the form 



\Ih, 



,l+h,...,ln\ 



\Ih,...,h,...,lJ 



1 



and 



\Ji u ...,i+h,...,iJ 



\Jh,...,h,-,ln\ 



1 



1 



o-(\Ji u ...,u,. ..,;„!)' 



Indeed, if we verify that these expressions are bounded above by M/12ir for all possible choices of sub-indices, 
then Lemmas 11.101 and 11.121 will imply that the cr-norm of the derivatives of A n , B n , C' n and D n are less than 
or equal to M. 

Using the identity s 2n — 1 = (s — l)(s 2,l_1 + ••• + !) and inequality ([8]) we obtain 



\Ih,...,i+ii,...,i n \ _ 1 
\Ih,...,li,...,l n \ 



< 



< 



\h\ + --- + \h\ + ---+\ln\+k n 
|^| + ---+|l + ^| + -" + l^l+ fc n 
\\k\-\l+h\\ 



h\ + --- + \l + h\ + --- + \ln\+k n 
2 2n 



1) 



\h\ + --- + \l + k\ + --- + \l n \ + K 

Since the function s <— > log(s)/s is decreasing for s > e, by ^ we conclude 



1^, 



,i+h,...,i„ 



\Ih,...,li,...,l„ 



(r(\Ii u ...,i u ...,iJ) 



< 



< 



< 



< 



2 2 "log([|Z 1 



+ \h\ H hi/ 



l2n\ 



\h\ + ■■ ■ + \l+k\ + ■■ ■ + \ln\+k n 

n2 2 "+ 1 log(|/ 1 | + --- + |/ I | + --- + |/»| + fc») 

|Zl| + --- + |l + k| + "-+|Zn| + fen 
n2 2n+2 log(fcn) 



k n 



M 
Vhx' 



Let us now deal with the case of the intervals Ji x i n - First of all, a straightforward computation using 
^ and (0 shows that 

ff(|J, 1 ,... Aj ..., lB |)>tr(|/, 1 ,... Aj ..., lB |)/2. 



(9) 



Then, using ([3]), ©, and the triangle inequality 



1^,..., 



i+h,...,l„ 



- 1 



< 



h,...,l+li,...,l„ 



\Ih,...,li,...,l n 
■h i • / i 



- 1 



l!,...,l + li,...,l„ 



h,...,l+U,...,l„ 



,L,...,U 



\Jh, 
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\Jh,...,li,...,l„ 
it is easy to verify that 

is less than or equal to 

n2 2 "+ 3 log(fc„) 

fe„ (2n + l)(\h\ + --- + \k\ + --- + \l n \+k n ) ' \I h ,..., h ,...,i n \ ' a(\I h i«,.„,jj)' 

and the value of this expression is bounded above by 



v(\J h ,..., h ,.,lJ) 

\Ii 1 ,...,i+i i ,...,i 7} 



n2 2 "+ 3 log(fc„) ^ 32n log(|Zi| + ■ ■ ■ + \U\ + ■ ■ ■ + \l n \ + k n ) < log(fc n ) ( m0 2n+3 _,_ 32n 



k n 2n + l \h\-\ \-\k\-\ h|M + fa 

This concludes the proof of the lemma. 



n2^ n+J + 



2n + 1 



< 



M 
12^' 



Remark that similar computations lead to the same estimate for the c-norms of (A" 1 )', (i?" 1 )', (C^ 1 )' 
and (D^ 1 )'. Thus, A' n , B' n , C' n and D' n converge to some cr-continuous functions (having cr-norm bounded 
above by M), and these functions are the derivatives of C 1+<T diffeomorphisms A, B, C and D which generate 
a group isomorphic to H. Note however that this group acts on the interval [Q,TfcJ. In order to obtain a 
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group acting on [0, 1], we can conjugate by the affine map g : [0, 1] — > [0, TjtJ, i.e. g(x) — T^x. Since k\ > 4 
we have T kl < 1, and therefore this procedure does not increase cx-norms of derivatives. Indeed, for instance 



(g-'AgYix) - (g-'AgYiy) 



a(\x-y\) 



A'(g(x))-A'(g(y)) 



a(\x 

A'(g(x)) - 



-v\) 

A'(g(y)) 



a{\g{%) -g{y)\) 



< M. 



cr(T kl \x - y\ 



a(\x - y\) 



Since every (orientation preserving) diffcomorphism / of [0, 1] has a point for which the derivative is equal to 
1, if the cr-norm of /' is bounded above by M then 

sup |/'0) - 1| < Mcr(l). 
xe[os] 

So, if M is small, then / is near the identity in the C 1+<J -topology. Finally, it is easy to construct sequences 
(k n ) of integer positive numbers satisfying (H|), and ©. This finishes the proof of Theorem A. 

Remark 1.14. Note that the action we obtained is given by diffeomorphisms which are tangent to the 
identity at the end points of [0,1]. Therefore, gluing together these two end points, we obtain an action 
by C 1 diffeomorphisms of the circle. Using the classical procedure of suspension, this allows to construct a 
codimcnsion-1 foliation (on a 3-dimensional compact manifold) which is transversely of class C 1 and whose 
leaves have sub-exponential growth. It turns out that a countable number of leaves have polynomial growth 
and a continuum of leaves have intermediate growth, a fact that should be compared with [15] . In [4] one can 
find further interesting examples of codimension-1 foliations which are transversely of class C 1 but not C 2 . 



2 Sub-exponential growth groups of C a interval diffeomorphisms 

The second part of this article is mainly devoted to the proof of Theorem B. Note that, though this theorem 
is stated in terms of growth, we will prove an a priori stronger result, namely that finitely generated subgroups 
of Diff ] ) +Q ([0,l]) without free semi-groups on two generators are almost nilpotent0 For this, first recall that 
a classical result of J. Rosenblatt ([12]; see also [5]) establishes that every (finitely generated) solvable group 
without free semi-groups on two generators is almost nilpotentH Hence, to prove (the a priori stronger version 
of) Theorem B, it suffices to show that finitely generated groups of C 1+a interval diffeomorphisms without 
free semi-groups on two generators are solvable. 

At this point we would like to make a curious remark: for groups without free semi-groups on two generators, 
it is no longer necessary to assume finite generation in order to ensure solvability. This is due to the fact that 
what we will show is that finitely generated groups of C 1+a diffeomorphisms of the interval without free 
semi-groups on two generators are solvable with solvability degree bounded by some constant depending only 
on a. 

Unfortunately, even the proof of the solvability is somehow technical. For this reason we decided to 
present the ideas in a progressive manner. In W2.ll we recall a simple criterium for existence of free semi- 
groups arising from the theory of codimcnsion-1 foliations which is closely related to the so-called resilient 
leaves. Furthermore, we discuss a useful tool also intimately related to all of this, namely the translation 
number homomorphism associated to an invariant Radon measure. In 32.21 we discuss the problem (already 
treated in [55]) of the embedding of groups with sub-exponential growth into Diff^fO, 1]), and in 32.31 we 
give a relatively short proof of the fact that, for any a > 0, there is no embedding of H into Diff ] f +Q ([0, 1]) 
which is semi-conjugate to those of the first part of this work. These last two paragraphs can be skipped by 
the reader who is pressed to go into the proof of Theorem B. (He or she will only need Lemma |2.7[ which is 
mostly self-contained.) However, they can serve as a useful guide, because it is in these two sections where 
we introduce (and explain) our main ideas: 32.21 contains a general strategy of proof when it is possible to 
control distortions individually (i.e. in class C 2 ), whereas 32.31 contains a very simple method to get control 
of distortion in class C 1+a . All these ideas are putted together in 32.41 which is divided into three subsections 

x It seems to be unknown wether there exists a left orderable group without free semi-groups on two generators and having 
exponential growth. 

2 It may be possible to give a simple proof of this result for left orderable groups or at least for groups of C 1 diffeomorphisms 
of the interval. 
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where a complete proof for Theorem B is given. Finally, in 32.51 we prove the extensions of Theorem B for 
groups acting on the circle and the real line. 

We would like to conclude this small introduction to the second part of this article by addressing the 
question of the uniformity of the exponential growth rate for groups of interval diffeomorphisms (see Remark 
fUili: 

Question. If T is a finitely generated non almost nilpotent subgroup of Diff]j_ +a ([0, 1]), does Y necessarily 
have uniform exponential growth? Is this true at least for non-Abelian groups of C 2 diffeomorphisms of the 
interval? 

2.1 Crossed elements, invariant Radon measures, and translation numbers 

We say that two homeomorphisms of the interval [0, 1] are crossed on a sub-interval [u, v] if one of them 
fixes u and v and no other point in while the other sends u or v into The following elementary 

criterion for existence of free semi-groups on two generators is well known. 

Lemma 2.1. If a subgroup Y of Homeo+([0, 1]) contains two crossed elements, then Y contains a free semi- 
group on two generators. 

Proof. Suppose that there exist /, g in Y and an interval ]u, v[ which is fixed by / and contains no fixed point 
of / in its interior, and such that g(u) G]u,v[. (The case where g(v) E]u,v[ is analogous.) Changing / by its 
inverse if necessary, we may assume that f(x) < x for all x G]u, v[. Let w — g(u) £]u, v[, and let us fix a point 
z' g]w,v[. Since gf n {u) = w for all n £ N, and since gf n {z') converges to w as n tends to infinity, the map 
gf n has a fixed point in ]u, z'[ for n S N large enough. Fix such a n € N and let z > w be the infimum of the 
fixed points of gf n in ]u, v[. For m s N large enough we have f m (z) < w, and so the (positive) Ping-Pong 
Lemma applied to the restrictions of f m and fg n to [u, v] shows that the semi-group generated by these two 
elements is free (see [13], Chapter VII). 

The preceding lemma has the following important consequence: if / and g are interval homeomorphisms 
which generate a group without free semi-groups, and if / has a fixed point xq which is not fixed by g, then 
the fixed points of g immediately to the left and to the right of xq are also fixed by /. This gives a quite 
clear geometric picture for the action of a group without free semi-groups. However, it is sometimes difficult 
to use this picture without entering into rather complicated combinatorial discussions. In order to avoid this 
problem, there is an extremely useful tool for detecting fixed points of elements, namely the translation number 
associated to an invariant Radon measure. We begin by recalling a result due to J. Plante [27] for groups with 
sub-exponential growth, and to V. Solodov |32j and L. Beklaryan [1] for groups without free semi-groups. We 
offer a short proof of our own for the convenience of the reader. 

Proposition 2.2. Let Y be a finitely generated group of homeomorphisms of [0,1]. If Y has no crossed 
elements, then Y preserves a (non trivial) Radon measure on ]0, 1[ (i.e. a measure on the Borelean sets which 
is finite on compact subsets o/]0, 

Proof. If r has global fixed points inside ]0, 1[ then the claim is obvious: the delta measure on any of such 
points is invariant by the action. Assume in what follows that the T-action on ]0, 1[ has no global fixed point, 
and take a finite system {fa, . . . , fk] of generators for Y. We first claim that (at least) one of these generators 
does not have interior fixed points. Indeed, suppose by contradiction that all the maps fi have interior fixed 
points, and let x\ <e]0, 1[ be any fixed point f\. If fa fixes x\ then letting x 2 = x\ we have that X2 is fixed by 
both fi and fa. If not, choose a fixed point x 2 s]0, 1[ for fa such that fa does not fix any point between X\ 
and X2- Since fa and fa are non crossed on any interval, x 2 must be fixed by f\. Now if x 2 is fixed by fa let 
x 3 = x 2\ if not, take a fixed point x% G]0, 1[ for fa such that fa has no fixed point between x 2 and X3. The 
same argument as before shows that 2; 3 is fixed by fa, fa, and fa. Continuing in this way we find a common 
fixed point for all the generators fi, and so a global fixed point for Y, which contradicts our assumption. 

Now we claim that there exists a non empty minimal invariant closed set for the action of Y inside ]0, 1[. 
To prove this consider a generator f — fa without fixed points, fix any point xq g]0, 1[, and let / be the interval 
[xq, f(xo)] if f(xo) > xq, and [f(xo), xq] if f(xo) < Xq. In the family T of non empty closed invariant subsets 
of ]0, 1[ let us consider the order relation -< given by K\ > K 2 if K\ (~l I C K 2 D I. Since / has no fixed 
point, every orbit by Y must intersect the interval /, and so K n / is a non empty compact set for all K G T . 
Therefore, we can apply Zorn Lemma to obtain a maximal clement for the order <, and this element is the 
intersection with / of a minimal non empty closed subset of ]0, 1[ invariant by the action of F. 
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Sow fix the non empty .closed. invariant minima] set,K obtained aboveT^Nccte that its boundary dK as well 
e set of its accumulation points K are also cfosed sets invariant by I . Because of the minimality of K , 



there are three possibilities: 

- K' = 0: In this case K is discrete, that is K coincides with the set of points of a sequence (y n )nez satisfying 
Un<y n +i for all n and without accumulation points inside ]0, 1[. It is then easy to see that the Radon measure 
fj, = X^ngz ^Vn i s invariant by T. 

- dK = 0: In this case K coincides with the whole interval ]0, 1[. We claim that the action of T is free. Indeed, 
if not let [u, v] be an interval strictly contained in [0, 1] and for which there exists an element g E T fixing ]u, v[ 
and with no fixed point inside it. Since the action is minimal, there must be some h G T sending u or v inside 
]u, v[] however, this implies that g and h are crossed on [u, v], contradicting our assumption. Now the action 
of T being free, Holder Theorem [7] implies that T is topologically conjugate to a (in this case dense) group 
of translations. Pulling back the Lebesgue measure by this conjugacy we obtain an invariant Radon measure 
for the action of T. 

- dK = K' = K: In this case K is "locally" a Cantor set. Collapsing to a point the closure of each connected 
component of the complementary set of K we obtain a new (topological) open interval, and the original 
action of T induces (by semi-conjugacy) an action by homeomorphisms on this new interval. As in the second 
case, one easily checks that the induced action is free, and so it preserves a Radon measure. Pulling back 
this measure by the semi-conjugacy, one obtains a Radon measure on ]0, 1[ which is invariant by the original 
action. 

Remark 2.3. It is easy to see that the finite generation hypothesis is necessary for the preceding proposition. 
Note however that, during the proof, this hypothesis was only used to ensure the existence of a minimal 
non empty invariant closed subset of ]0, 1[, and hence it can be replaced by any other hypothesis leading to 
the same conclusion. For instance, the proposition is still true for non finitely generated groups containing 
elements without fixed points, or for groups having a system of generators all whose elements send each fixed 
point xG]0, 1[ into some compact subset of ]0, 1[ (which depends on x). 

In Proposition 12.21 it is sometimes better to think of T as a group of homeomorphisms of the real line. 
Recall that for (non necessarily finitely generated) groups of homeomorphisms of the real line preserving a 
Radon measure /i there is an associated translation number function t m : T — > M defined by 



where xq is any point of the real line. (One easily checks that this definition is independent of xo.) The 
following properties are satisfied (the verification is easy; see for instance [27]): 

(i) r M is a group homomorphism, 

(ii) Tfj,{g) = if and only if g has fixed points; in this case the support of /i is contained in the set of these 
points, 

(iii) Tfj, is trivial if and only if T has global fixed points (i.e. there are points which are fixed by all the elements 



Note that (iii) is a direct consequence of (ii). Moreover, (i) and (iii) imply the existence of global fixed 
points for the action of the derived group Ti — [T,T]. If T does not already have global fixed points then, 
according to the proof of Proposition ^. 21 there are two possibilities depending on the nature of /i: 

- if fj, has no atoms then T is semi-conjugate to a group of translations, 

- if /z has some atom xq then there exists an element / G T such that the orbit of xq by T coincides with the 
orbit of xq by /; moreover, for each g G T there exists an integer i = i(g) such that g(f n (xo)) = f n+t (xo) for 
all n G Z, and the homomorphism is given by a scalar multiple of the function g \— > i(g). 

Invariant Radon measures will be very useful because the functorial properties of the associated translation 
numbers will allow us to show that, roughly, every continuous action on the interval of a group without free 
semi-groups on two generators has a level structure which is somehow similar to that of H. 

Remark 2.4. For the rest of this article one can forget about invariant Radon measures, and simply retain 
an elementary fact, already remarked by Salhi in |30j and by Solodov in [32] , and that can be checked directly: 
if r is a (non necessarily finitely generated) subgroup of Homeo + ([0, 1]) without crossed elements, then the 





([x ,g(x )[) if g(x ) > x , 
if g(x ) = x , 
H([g(x ),x [) iig(xo)<x Q , 



of r). 



13 



set of elements of F having fixed points inside ]0, 1[ is a normal subgroup. Nevertheless, we think that the 
presentation of our arguments in terms of invariant Radon measures is more transparent. 

2.2 On the non embedding of the group H into Diff+([0, 1]) 

It is possible to give a direct and simple argument to prove that, for any homomorphism : H — » 
Diff+([0,1]), the image 4>(H) is Abelian. This proof uses only the facts that a 2 6 H belongs to the center of 
H and that the elements b, c and d commute between them. 

Denote by Fix ( j,(a.) the set of points in [0, 1] which are fixed by 0(a 2 ) (equivalently, by 0(a)). Fix any interval 
[xo, yo] C [0, 1] such that Fix c i ) (a.)n[xo, yo] = {xo, yo}- Since a 2 and b commute, 0(b) ra (xo) and 0(b)™(yo) belong 
to Fix^a.) for all n G Z, and so they are not in ]xo, j/q[. If 0(b) (xo) < xq let x = lim^—joo 0(b)™(xo) < %o and 
y = limn^oo 0(b)~"(y o ) > y . If 0(b)(x o ) > x let x = lim^oo 0(b)~"(x o ) < x and y = lim^oo cj)(b) n (y ) > 
yo- Note that both x and y belong to Fix^(a). Kopell Lemma applied to the restrictions of 0(a 2 ) and 0(b) to 
[x, y] shows that x = xo and y = yo. Thus the restriction of 0(b) to [xq, yo] is contained in the centralizer (in 
Diffi([xo, yo])) of the restriction of 0(a) 2 , which by Szekeres' Theorem is an Abelian group. Similar arguments 
can be given for 0(c) and 0(d), concluding that <fi(H) fixes [xo,yo] & n d the corresponding restriction is an 
Abelian group. On the other hand, on the set Fix^,(a.) the action induced by factors through an action of 
the Abelian group generated by b, c and d. This finishes the proof of the commutativity of <fr(H). 

The preceding argument cannot be applied to general sub-exponential growth subgroups of Diff+QO, 1]) 
because it uses commutativity in a way that is too strong. However, in §2.1l we saw that, though the center of 
a sub-exponential growth subgroup of Homeo + ([0, 1]) may be trivial, its elements have a lot of "dynamically 
commuting features" . We will see that this property still allows applying some of the techniques of the classical 
rigidity theory for centralizers (of C 2 maps) . Note that this last issue already appears (as the main technical 
ingredient) in 23J. Indeed, that paper contains the dynamical description for the actions by C 2 interval 
diffeomorphisms of solvable groups, for which the center is in most cases trivial... 

Using the techniques introduced in [23] it is proved in [22] that finitely generated groups of C 2 diffeomor- 
phisms of the interval with sub-exponential growth are Abelian, thus slightly generalizing Plante-Thurston 
Theorem [28]. Actually, this result is now an easy corollary of our Theorem B. However, in the rest of this 
section we will give a complete proof of it in order to introduce a second criterium for proving existence of 
free semi-groups, as well as to illustrate the usefulness of invariant Radon measures and translation numbers 
to simplify many combinatorial arguments. This will also allow us to clarify some unclear points of the proof 
given in [55]. But before getting into the proof, let's take a look at a relevant example. 

Example 2.5. The wreath product ZlZ has a natural action on the interval. This action is obtained by identi- 
fying one of the two canonical generators of this group with a homeomorphism / of [0, 1] satisfying f(x) < x 
for all xG]0, 1[, and the other generator with a homeomorphism g satisfying g(x) / x for all xG]/(xo),xo[ and 
g(x) = x for all x £ [0, 1] \ [/(xo), Xo], where xo is some point in ]0, 1[. (This action can be easily smoothed up 
to the class C°°; see [23l Section 1].) Note that Z;Z is a metabelian non almost nilpotent group, so according 
to Theorem B it must contain free semi-groups on two generators. Actually, the semi-group generated by / 
and g is free. The argument bellow is the essence of our second criterium for existence of free semi-groups. 

Claim: The semi-group generated by / and g is free. 

Proof. Actually, we will prove a much more general statement. Suppose that / and g are two homeomorphisms 
of [0, 1] such that for some Xo G]0, 1[ one has /(xo) < xo, and such that g fixes all the points of the orbit of 
xo by /. Assume moreover that for some interval [u,v] C]/(xo),xo[ disjoint from g(]u,v[) the following holds: 
for each m € N the intervals g(f m (]u, v[)) and f m (]u, v [) coincide or are disjoint, and if they coincide then g 
fixes f n g l ([u, v]) for every i e Z. In this situation we will show that if the set of integers 

M = {m > : gf m (]u, v[) and f m (]u, v[) are disjoint} 

is finite, then the semi-group generated by / and g is free. To do this, let's consider two different words in pos- 
itive powers of / and g, and let's try to prove that they represent distinct homeomorphisms. After conjugacy, 
we may suppose that these words are of the form W\ — f n g m r-f n r . . . g mi f ni and W% — g q f Ps g qs • ■ • f Pl g qi , 
where mj,rij,pj,qj are positive integers, n > 0, and q > (with n > if r = 0, and q > if s = 0). Let 
Ni = ni + . . . + n r + n and N2 = pi + . . . + p s , and let m be the maximal value in J\f. By the choice of m 
one has Wx(f m (u)) = f m+Nl (u) and W 2 (f m (u)) = f N2 (g qi (f rn (u))). However, since g qi (f m (u)) ^ f m (u) 
(because m belongs to Af), it is easy to verify that f N2 (g qi (f m (u))) cannot be equal to f rn+Nl (u). Hence 
W 1 (f rn (u)) ^ W 2 (f m (u)), and so Wi + W 2 . This finishes the proof of the Claim. 
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Now let r be a finitely generated subgroup of Diff , ( [0, 1]) with sub-exponential growth (or more generally, 
without free semi-groups on two generators) . In order to prove that T is Abelian, it is of no loss of generality to 
assume that T has no global fixed point inside ]0, 1[. Then according to the proof of Proposition ^. 21 T contains 
an element / such that f(x) < x for all x£}0, 1[. Let /i be a T-invariant Radon measure on ]0, 1[, and let K 
be the set of points inside ]0, 1[ which are fixed by all the elements of the first derived group Ti = [r, T]. This 
set is non empty, since it contains the support of /i. If K coincides with ]0, 1[ then V is Abelian. Suppose now 
that K is strictly contained in ]0, 1[ and that the restriction of T\ to each connected component of ]0, 1[\K 
is free. Then by Holder Theorem [7], the restriction of Ti to every such connected component is Abelian, 
which implies that T is metabelian. By Rosenblatt's theorem [55], T is almost nilpotent, and because of 
Plante-Thurston Theorem, T is almost Abelian. Finally, Szekeres' theorem implies easily that almost Abelian 
groups of C 2 interval diffeomorphisms are in fact Abelian (see \22\ Lemme 5.4]), thus finishing the proof in 
this case. 

It remains the case where the action of Ti on some connected component I of the complementary set of 
K is non free. Fix an element h £ T% and an interval ]u, v[ strictly contained in / such that ]u, v[ is fixed by 
h but no point inside ]u,v[ is fixed by h. There must be some element g £ T\ sending ]u,v[ into a disjoint 
interval (contained in /). Indeed, if this is not the case then, since T has no crossed elements, every element 
of Ti should fix ]u, v[, and so the points u and v would be contained in K, contradicting the fact that ]u,v[ 
was strictly contained in the connected component / of ]0, 1[\K. We will finish the proof by showing that the 
semi-group generated by / and g is free. 

Claim: There exists N £ N such that g fixes the interval f n Qu, v[) for every n > A^. 

Proof. Following the proof of Kopell Lemma given in [3J, denote I—]w, z[ and fix a constant A such that 

1 < A < 1 



e M (u — w) ' 

where M is the Lipschitz constant of the function log(/'). Since g fixes all the points f n (xo), its derivative at 
the origin must be equal to 1. Let Nq be such that 

g'(x) < A and {g' 1 )'{x)<\ for all x £ f n {T) and all n > Nq. (10) 

We will show that this Nq works for the Claim (see Figure 3). Indeed, since T has no crossed elements, if g 
does not fix f n Qu,v[) then f n Qu,v[) and g(f n Qu,v[)) are disjoint. In other words, one has g{f n (u)) > f n (v) 
01 9(f n ( v )) ^ f n ( u )- Fix n £N and assume that the first case holds for this n (for the second case just follow 
the same arguments changing g by <? _1 ). Remark that for some u £ [u, v] C [w, z] and v £ [w, u] C [w, z] one 
has 

9(f n (u))~f n (u) > f n (v)-f n (u) _ (f n )'(u) v-u 
/»(«) - f n (w) ~ /»(«) - f n (w) (f n )'(v) ' u - w " 

Since / preserves K and has no interior fixed points, the intervals in {f J (I) : j £ Z} must be pairwise disjoint. 
The well known Bounded Distortion Principle then gives 

(/»)'(« 



and so 



This implies that 



(f n Y(v] 
g(f n (u)) - f n ( u ) 



> exp(-M), 



f n (u)-f n {w) -e M {u-w) >X L 



g(f n (u)) - f H _ , , g(F(u)) - f n (u) > A 



/«(u)-/«H /»(«)-/»(») 

Since g fixes f n (w) £ K, the left hand side member of this inequality is equal to g'{x) for some point 
x £ f n ([w,u]). By (fT0|) , the integer n must be smaller than Nq, and this finishes the proof of the Claim. 
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Figure 3 



Now in order to prove that the semi-group generated by / and g is free, let us consider two words of 
the form W\ — f n g nir f Ur ■ ■ ■ g mi f ni and W2 = g q f Ps g q ° • ■ ■ f Pl 9 91 , where rnj, rij,Pj, qj are positive integers, 
n > 0, and q > (with n > if r = 0, and p > if s = 0). Note that 

r„(Wi) = (n 1 + ... + n r + n)T fl (f) and t- m (W 2 ) = (pi + . . . +p s )r fl (f). 

So, if the values of (ni + . . . + n r + n) and (pi + . . . + p s ) are unequal, then W\ 7^ W 2 . Assuming that these 
values are equal to some N £ N, the proof is finished by the following Claim. 

Claim: The elements f~ N Wi and f~ N W 2 are different. 

Proof. Changing ]u,v[ by its image by some positive iterate of / (if necessary), we may assume that the 
intervals ]u,v[ and g(]u,v[) are disjoint, and that g fixes all the intervals f n Qu,v[) for n > 0. Let J be the 
(open) convex closure of the union Ujegf^Qii, v[). Note that g fixes the interval J and has no fixed point 
inside it. Now remark that 

f~ N Wi = f~ N f n g mr f nr ■ ■ ■ g mi f ni 

_ j — N jn g m r jn r _ _ _ ^ma ^ni+nv (f~ ni g mi J™ 1 ) 



and 



_ / f-(N-n) g m r ^N—n\ . . . ( f~ (ni+m) g m2 j-ni+n 2 ^ ^ j—m g mi f 711 ) 

/ X U, = / VfV •••/'"'/'• 

= r N 9 9 f Ps 9 9 ° ■ ■ ■ /*V 3 / Pl+p2 {r Pl g q2 f Pl )g qi 

= (r N 9 q f N )---(r pi 9 q2 f pi )g qi - 

Since T has no crossed elements, and since all the maps 

( f -(N-n) gmrf N-n^ t ( f -(m+n 2 ) g m 2f ni+n 2 ^ ( f -m g mi f ni} and (/-^g/^), .. ., (.T P V 2 / Pl ) 

have fixed points inside J, they must fix the interval J. On the other hand, g qi fixes J but has no fixed 
point inside it. Therefore, if v is any Radon measure on J which is invariant by the group generated by (the 
restrictions to J of) all those maps (including g qi ), then T v (f W\) = and T v (f~ N W 2 ) = T u (g qi ) 0, and 
this shows that f~ N Wi ^ f- N W 2 . 

Remark 2.6. It is not difficult to adapt the arguments of this section to prove a similar result for groups of 
diffeomorphisms of the interval [0, 1] having derivatives with finite total variation. 



2.3 On the non embedding of the group H into Diff^ +a ([0, 1]) 

Like in the beginning of H2.21 one can also give a direct proof of the fact that the action of H of HI. II is 
not the semi-conjugate of an action by C 1+a diffeomorphisms for any a > 0. For this, it suffices to note 
that inside H there are "a lot" of commuting elements, and then apply the Generalized Kopell Lemma (i.e. 
Theoreme B of [5]). But again, we would like to give a proof of this fact which does not use commutativity 
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in an essential way. Since we are prescribing the combinatorial structure for the dynamics of the action (up 
to topological semi-conjugacy), the main difficulty for this will consist in getting good control of distortion 
estimates in class C 1+a . What follows is much inspired by §1.2 of [5]; for instance, the lemma below appears 
as Lemme 1.3 therein. For the reader's convenience, and because of its simplicity we recall its proof. 

Lemma 2.7. Let h be any C 1+a diffeomorphism of a closed interval [u, v] . If M denotes the a-Holder constant 
for h' , then for every x £ [u, v] one has \h(x) — x\ < M\v — u\ 1+a . 

Proof. By the Mean Value Theorem, there exist some points y £ [u, x] and z £ [u, v] such that 

= and = h(v) h(u) = l 

x — u v — u 

Since \h'(y) - 1| = \h'(y) - h'{z)\ < M\y - z\ a < M\v - u\ a , this gives 

\h(x) -x\ = \x - u\\h'[y) - 1] < M\v - u\ 1+a . 



Now let us suppose that for some a > there exists an embedding H <^-> Diff + ([0, 1]) which is semi- 
conjugate to that of Example 11.51 Fix the smallest positive integer k such that 

a(l + a) fc ~ 2 > 1. (11) 

Note that viewing k = k(a) as a function of a we have that k(a) — » oo as a — > 0. For each (ii, . . . , Zk) £ Z 
denote by L^,...,^ the preimage under the semi-conjugacy of the corresponding interval i^,. We leave to 
the reader the easy task of verifying the existence of elements hi, . . . , hk in H such that, for each j £ {1, . . . , k} 
and each (Zi, . . . , If.) £ Z fc , 

h J (Li u ... i i j _ u i j j ]+u ... y i k ) = Li u ... t i j _ ltlj -2,l j+1 ,...,l k - (12) 

For instance, one can take hi = sT 2 , h% = b~ 2 , /13 = a _1 b _2 a, etc. The contradiction is then given by the 
following general proposition. 



Proposition 2.8. Given an integer k > 3 let {i/ l! ... ) ( Ji : (li, . . ■ ,lk) S Z fe } be a family of closed intervals 
with disjoint interiors and disposed inside [0,1] respecting the (direct) lexicographic order, that is, i h is 

to the left of ^ if and only if (li, ...,1k) is lexicographically smaller than (l[. . . . . l' k ). Let hi, . . . , hk be 
C 1 diffeomorphisms of [0, 1] such that for each j £ {1, . . . , k} and each (l\, . . . ,lk) £ Z fc one has 

/ii(£/ 1 ,...,i J _i,i ;! -,...,i fe ) = L h ,...,i^ 1 ,i' j ,...,i' h forsome (l' j: l' j+1 , l' k ) £ Z k -' J+1 satisfying Ij^lj. (13) 

If a > is such that k > k{a), then hi, . . . , h^-i cannot be simultaneously contained in Diff^_ +a ([0, 1]). 

Proof. Suppose by contradiction that h\,...,hk-\ are C 1+a diffeomorphisms of [0,1]. Let M > 1 be a 
simultaneous a-H61der constant for /12, . . . , hk-i as well as for log(h[), and let M be defined by 

log(M) = (1 + a[l + (1 + a) + (1 + a) 2 + . . . + (1 + a) fe - 3 ]) log(M). 

Denote [a^, bk] — Lo^ . o, and for i £ {k — 1, . . . , 1} define by induction the interval [a,, 6,*] as being the closed 
convex closure of the union 

U ^+1 ([ a m A+l])- 

Let A be a constant such that 

1<A<1- h - ak 



e M (b k - ak-i) 

The derivative of hk must be equal to 1 at the accumulation points of the intervals L^o,...^ as \i±\ — > 
00. Therefore, we can fix a (large) positive integer n such that h' k (x) < A and (h k 1 )'(x) < A for all x £ 
7i"([afc_i, bk-i])- The interval hi([ak, bk]) is of the form it i> for some (l[, . . . , l' k ) £ Z k satisfying l[ = li+nd 
for some fixed d ^ 0. Hence, by the hypothesis (fT3|) . the intervals h^Qak, &fc[) and /ifc(/i™ Q a k, bk[)) are disjoint. 
Assume for instance that /ife(/i™( a fe)) — ^i(^fc) (f° r the case where hk{h™(bk)) < /i"(ctfe) just follow the same 
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arguments changing h k by h,^, 1 ). Then for some u £ [a k ,b k ] C [a k -\,b k -\] and u G [afc-i,a/s] C [afe_i, frfc-i] 
one has 



Note that 



h fc (/i?(o fc )) - K{a k ) > h?{b k )-h>?(a k ) _(&?)'(«) fefe-a fe 



/i?(a fc ) -/i?(a fc _i) ~ /iy(ofc) - /i?(a fc _i) a fc - a fe - 



logf^- 



< ^liogKKW))-^^!^)))! 

n— 1 

< M^|/ii(u)-/i{(«)| Q 

n— 1 

< M^I/i^ftfc^J-ft^Ofc-i)! . 



(14) 



Now using the combinatorial hypothesis ([T5)l and applying Lemma 12771 to /ifc_i, . . . , h 2 one obtains 

|M(&*-i) - MK-i)| < M|A 3 i(6 fc _ 2 ) - h{(a k . 2 )\ 1+a 

< M(M\h{(b k . 3 ) - h{(a k ^)\ 1+a ) 1+a = M l+ ^\h{(b k - 3 ) - MK- 3 )| (1+a)2 



< M i+(i+ Q )+(i+«) 2 +...+(i+ a ) fc - 3 _ ft i (oi ) 



We then deduce 



(15) 



3=0 



The hypothesis fc > k(a) implies that a(l + a) k 2 > 1. Therefore, since the intervals h{Qai,bi[) are two by 
two disjoint, the right hand side expression of (|15[) is bounded by M, which implies that 



Introducing this inequality into (|14[) we get 



m'(u) i 



/ife(/i"(afe)) - ft? (fflfc) > b k - a k 



h1(a k ) - h?(a fc _i) " e 1! K-a H ) 
and summing 1 to both members this gives 



Mfe?(flfc))-fo?(afc-i) 
ftf(o*)-Af(ofc-i) 



> 1 



e M (afe - ajt-i) 



> A. 



But since h k (hi(a k -i)) — hi(a k -i), the left hand side member in this inequality is equal to h' k {x) for some 
point x £ /i™([afc_i, 6fe_i]), and so by our choice of n it is less than or equal to A. This contradiction finishes 
the proof. 

Remark 2.9. Using the methods of [5], it is possible to prove that the preceding proposition is still true for 
k > 1 + 1/a; moreover, this regularity is sharp, in the sense that for every a such that k < 1 + 1/a there exist 
C 1+a counter-examples. 



18 



2.4 Proof of Theorem B 



In what follows T will be supposed to be a finitely generated subgroup of Diff+ +Q ([0, 1]) without free semi- 
groups on two generators. As explained at the beginning of the second part of this article, to prove that T is 
almost nilpotent it suffices to show that T is solvable; in fact, we will prove that the corresponding degree of 
solvability is bounded by k = 1 + k(a), where k{a) is the smallest integer satisfying the inequality (| 1 1 [) J 3 I Note 
that, because of this uniform bound in terms of a, we may (and we will) assume that the action of T on ]0, 1[ 
has no global fixed point. By the first part of the proof of Proposition 12. 2[ every finite system of generators 
of r contains an element without interior fixed points. Let us fix once and for all an element h\ € T such that 
hi(x) < x for all sG]0,l[. 



2.4.1 Capturing minimal levels 

Let us denote by I\ the subgroup of T consisting of the elements having fixed points inside ]0, 1[ . Note 
that the fact that is a subgroup follows from that T* can be identified with the kernel of the translation 
number homomorphism associated to any fixed T-invariant Radon measure /i on ]0, 1[. (This can also 
be directly checked, and holds more generally for groups without crossed elements which are non necessarily 
finitely generated; see Remark 12. 4p . In particular, it contains the first derived group T\. For each ft e L 
distinct from the identity denote by 1(h) the family of open intervals / such that h fixes / but no point inside 
I is fixed by h. For / £ 1(h) put 

Af(h, I) = {n > : K{ n hW{ has no fixed point inside /}. 

Note that n = belongs to Af(h,I). Moreover, since T does not have crossed elements, if n is contained in 
J\f(h,I) then the intervals h^[ n hhi(I) and / either coincide or are disjoint. For each n S J\f(h,I) define /„ as 
being the (open) convex closure of the union \Jj e zh^ n W h 1 ^ (I). Now let us consider the preordei0 relation ^ on 
Af(h, I) defined by m ^ n if I m C I n . Again the non existence of crossed elements implies that for m -< n the 
geometric picture is as in Figure 4. Our first task is to prove that there are integers n for which /„ is maximal. 
We would like to point out that there is a somehow related issue in the classical level theory for codimension- 
1 foliations which concerns the existence of local minimal sets (see [3j Theorem 8.1.8]). However, in that 
context this property is established using C 2 control of distortion estimates which are no longer available in 
the C 1+Q case. This is the main reason why our argument is so different: we will show that "there must exist 
some minimal level" because of the absence of free semi-groups on two generators inside T. (This should be 
compared with Lemma 2.3 of |28|.) 

hi m hh? 

■ ■ ■ i^^V ... I n s 

( < ) ( ) ( ) — 




7 • h~ n hh n 

h -n hh n % nn Y 

Figure 4 



Lemma 2.10. For every non trivial element h in T* and every interval I 6 1(h), the preorder relation < on 
Af(h, I) has a maximal element. 

Proof. Suppose by contradiction that there is no maximal element for ^, and fix an increasing sequence (ki) 
of non negative integers such that ki >~ n holds for every n < ki. We will use this sequence to prove that the 
semi- group generated by h^ 1 and h is free, thus providing a contradiction. So let us consider two different 
words in positive powers of h^ 1 and h, and let's try to prove that they do not represent the same element 
of r. After conjugacy, we may assume that these words are of the form W\ = h^ n h mr h^ Ur ■ ■ ■ h mi h^ ni and 
W2 = h q h^ Ps h qs ■■■hi Pl h qi , where mj,rij,pj,qj are positive integers, n > 0, and q > (with n > when 
r = 0, and q > when s — 0). 

3 According to [5], it is quite possible that the solvability degree is bounded by any integer k satisfying k > 1 + 1/ct (compare 
with Remark l2.9l l. An analogous remark applies to H2.5I 

4 Recall that a preoder is a relation which is reflexive and transitive, but not necessarily antisymmetric. 
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We first claim that if the integers N\ = m + . . . + n r + n and N 2 = pi + . . . + p s arc different, then 
W\ and W 2 are distinct elements. Indeed, since h is in I\ one has r M (ft) — 0, and so t^(W\) — —N\T^,(hi) 
and t i1 (W2) = —N 2 T^(hi). On the other hand, since hi has no fixed point inside ]0, 1[ one has r^(/ii) ^ 0. 
Therefore, t^Wx) ^ 7>(W 2 ) when N x ^ N 2 . 

Assume in the rest of the proof that N\ and N 2 are equal, and denote by N their common value. Fix an 
integer iei such that ki > N. We will prove that h^Wi and hiW 2 are different. For this, note that 

h?W! = h^h^ n h m -h- n - ■■■h mi h- ni 

= h^h^ n h m -h^ nr ■ ■ ■ h m2 h- (ni+n2) (h^h^h^ 1 ) 

= (<-"/ i m ^- (W - n) )-..(^ 1+ "^ m2 / i - (ni+ " 2) )(^ 1 /i mi V 1 )' 

and 

h?W 2 = h?h q h- ps h q ° ■■■h~ P2 h q2 h- pi h qi 

= h^h q h-^h q ^--h q3 h^ Pl+P2) (h Pl h q2 h- pi )h q ' 

= (h?h q hY N ) h"' h; {N - p ° ] ) ■ ■ ■ (/if h q - h- pi ) h" 1 . 

Now from the facts that h > N and that ki y n for all n < ki it follows easily that all the maps 
(h?- n h m rh~ iN - n) ), . . . , (h1 1+n2 h m2 h^ ni+n2) ), {h^h mi hi ni ), 

as well as 

(h?h q h{ N ), (h?- p °h q °hi (N - ps) ),. . . , (h pi h q2 h- pi ),h q \ 

fix the interval /^(J/jJ, but only the last one (namely h qi ) has no fixed point inside it. This implies that if v 
is a Radon measure on h\* ( Jfc 4 ) which is invariant by the group generated by all of them, then 

T v {h%W x ) = and T v (h?W 2 ) = r u (h q i) + 0. 

In particular, h^W\ ^ h^W 2 , and so W\ ^ W 2 , which finishes the proof of the lemma. 

Now let us define the star operation of "minimization of levels" as follows: for each non trivial h £ and 
each I £ 1(h), fix an integer n £ M(h,I) which is maximal for the preorder relation ;<, and denote 

h* = h*j = hy n hKl and P(h,I)=I n . 

Note that the choice of n (and hence the choice of h*) is not necessarily unique, but the interval I*(h, I) does 
not depend on it. For simplicity, we will assume in addition that h* = h when n = belongs to N(h,I). 
Remark finally that h* is always in r*, and I*(h,I) is an element of T(h*). Moreover, it follows easily from 
the definitions that for all m > the element h fixes the interval h™(I*(h, I)). 

2.4.2 On the structure of minimal levels 

The commutator of a finitely generated group is not necessarily finitely generated, even in the case of 
groups of intermediate growth (it is however the case for nilpotcnt groups). This is a small algebraic difficulty 
for the proof of the following lemma. 

Lemma 2.11. IfT is not solvable with degree of solvability less than or equal to k, then there exist elements 
h 2 , . . . , hk in T+, and open intervals h, ■ ■ ■ , h-i, such that Ij is strictly contained in li for i<j, the interval 
li-i coincides with I* (hi, It) for each i £ {2, . . . , k}, and one has hi = (hi)}, for each i £ {2, . . . , k — 1}. 

Proof. Let us start by considering a non trivial element fk in the fc-derived group Tk of T, and let us fix 
an interval J in l(fk)- We then let hk = and Ik-\ = I*(fk,J)- We claim that there exists an element 
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/fc-i £ Tfc-i such that Ik-i and fk-i(Ik-i) are disjoint. Indeed, if this is not true then by Lemma |2~T1 one 
has h(Ik-i) = Ik-i for every h £ Tfe-i. Now hk can be written as a product [31,32] ■ ■ ■ [3271-1, 32n], where the 
elements 31, ... , 32,1 belong to Tk-i- The group r ffl) ... jS2n generated by them fixes the interval Ik-i, and since 
it contains no free semi-group on two generators, it preserves a Radon measure on Ik—i- By properties (i) and 
(iii) of 32.11 the derived group [r 9l) ... iff2n , ^ gi ,...,g 2n ] has global fixed points in Ik-i- In particular, the element 
hk £ [r sil ... j92n ,r si! ... i92n ] has fixed points inside Ik-i, which contradicts the fact that Ik-i belongs to I{hk). 

With respect to I^-x £ l(fk-i) we can define h^-x = fk-i an( l = I*(fk-i, ^fc-i)- As above, one 
can prove the existence of an element fk—2 S Tfe-2 such that Ik-2 and /fc— 2(^-2) are disjoint, and then 
with respect to 7fc_ 2 £ I(fk-2) we let /ifc-2 = /fe_2 and Ik-3 = I*{fk-2, i/5-2)— Continuing this procedure 
inductively we finally get the desired elements ft.^ and intervals Ij , thus concluding the proof of the lemma. 

From now on we assume that V is not solvable with degree of solvability less than or equal to k. Note 
that in this case the elements hi constructed in the preceding lemma do not necessarily satisfy a property of 
"periodicity" so strong as (fT2|) or (fT3|) . Nevertheless, as the next lemma shows, they must be "non lacunary" 
in a very precise sense. 

Lemma 2.12. For every i £ {2, . . . , k} the set of integers 

Afi = {m > : hi has no fixed point inside 
is syndetic, i.e. it cannot have arbitrarily large gaps. 

Proof. Assuming that Afi has arbitrarily large gaps, we will prove that h\ and h — hi generate a free semi-group 
on two generators, thus giving a contradiction. For this let us consider two words W\ — h\h mr h 1 l r ■ ■ ■ h™ 1 ^ 1 
and W% — h q h Ps h qs ■ ■ ■ h pi h qi in positive powers of h\ and h, where mj,nj,pj,qj are positive integers, n > 0, 
and q > (with n > when r = 0, and q > when s = 0). We have to prove that these words represent 
different elements of T. 

First of all, using a similar argument to that of the beginning of the proof of Lemma [2. 101 one easily checks 
that if the numbers N\ = rt\ + . . . + n r + n and N 2 — p\ + ■ ■ ■ +p s arc different, then W\ and W 2 are distinct 
elements. Assume in what follows that N\ and N 2 coincide with some N £ N. We will finish the proof by 
checking that hf[ N Wi and hV N W 2 are different. For this note that 

h± N Wi = h- N h n x h^h n ^ ■■■hf 1 h n 1 1 

= h- N h n x h^ ■ ■ ■ h™ 2 /i™ 1+ " 2 (h-^hf 1 ^ 1 ) 

= h^h^h^h^ ■ ■ ■ h , l L3 h 7 ; i+n2+,l3 (h- {ni+n2) h^ 2 h r l 1+n2 ) fe^h^h?) 
= (hi iN ~ n) h™ r h?- n ) ■■■(h- {ni+n2) h™ 2 h r l 1+n2 )(hi ni h™ 1 h 7 { 1 ), 

and 

h~ N W 2 = h^ N hlh\'W° ■■■hfhfhfhf 

= h^hfh^hf ■ ■■hfh pl+p2 {h- pl hfh pl )hf 

= {h- N h^) {h-^-^hfh^) ■ ■ ■ (h^hfh^)hf. 

Recall that, by the definition of the star operation, for every n > the interval /i"(7j_i) is fixed by hi- Now 
take m € Afi such that the element next to it in Afi is bigger than m + N. For this choice of m, all the elements 

{hf (N ~ n) h^h^- n ), (h x (ni+n2) h , l l2 h^ +n2 ),. . . , (h^h^ti? 1 ) 

and 

(h- N hW), (h^ N -^h?h?-*-),. . . , (V 1 WMf 

fix the interval /i™(ij_i), but only the last one (namely hf 1 ) has no fixed point inside it. Therefore, if we let 
v be any Radon measure on this interval which is invariant by the group generated by (the restrictions) of all 
these maps, then one has 

T v {h^ N Wx) = and T v {h^ N W 2 ) = T v {hf) ? 0. 
This shows that Kf N W\ ^ h^ N W 2 and finishes the proof of the lemma. 
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2.4.3 End of the proof 



We are now ready to finish the proof of Theorem B. For this first note that the preceding lemma shows the 
existence of a (large) positive integer N satisfying the following property: for every i £ {2, . . . , k} and every 
integer m > 0, at least one of the maps 

h l ,h^ 1 h l h\,... 1 h^ N h l h^ 

has no fixed point on the interval /i™(Jj_i). 

Now proceed as in the proof of Proposition 12.81 Let M be a common a-H61der constant for the function 
log(h[) and for all the maps of the form hi J hih{, where j g {0,1,..., N} and i £ {2, . . . , k — 2}. Let M now 
be defined by 

log(M) = (1 + a[l + (1 + a) + (1 + a) 2 + . . . + (1 + a) fe ~ 4 ]) log(M). 
For simplicity let us denote ]a,, bi[— Ii for every z £ {l,...,fc- 1}, and let us fix a constant A such that 

bk-i — afe_i 



1 < A < 1 



The derivative of h^—i must be equal to 1 at the origin, which is the accumulation point of the intervals 
/i™([afc_2, bk-2\) for m > 0. Therefore, we can fix a (large) positive integer n such that (h^ 3 hk-ih^)' (x) < A 
and {h^ 3 h~^\h\y {x) < A for all x £ h" ([a&-2, H-2]) and all j £ {0, 1, . . . , iV}. Since ]a,k-i,bk-i{ belongs to 
T(hk) and T has no crossed elements, one of the maps 

hk-i,h l 1 hk-\hi, . . . , h l N hk-ihi 

must send the interval h™(]a,k-i, b k -i[) into a disjoint interval (still contained in hi(]ak-2, bk-2[))- Assume for 
instance that this element is h k -i (all the other cases arc treated similarly), and that /ifc_i(/i"(]afc_i, b k -i[)) 
is to the right of hi(]<Xk-i, &fc-i[), i-e. that is /ifc_i(/i"(<Zfc_i)) > hi(bk-i) (if not then replace by its 

inverse). There must exist points ii£[an,f»n] C [afc_2,&fc-2] and v £ [dfc_2, Ofc-i] C [0^-2,^/0-2] such that 



ftfc_i(/if (Ofc-x)) - &y(a fc _i) > ftj(&k_i) - /i?K-i) _ {K)'{u) b k -i - a fe -i 



Note that 



h1(a k -i) - h'l (a fe _2 
'(Af)'(u) 



logf^™ 



nil hi 



< ^|io g (/ li (/ l r(u)))-iog(/ 11 (/ l r( U )))i 

m— 
rt-1 

< Mj2\h?(n)-hT(v)\ a 



(16) 



m=0 
n-l 



< M ^ |/i" l (6 fe _ 2 ) - K{a k -2)\ 



m=0 



Now for each m £ {0, 1, . . . ,n — 1} there exists j £ {0, 1, ... , TV} (depending on m) such that the intervals 
ft,] n (]afc_2, &fc-2[) and h^ 3 hk-2h\ (h™(]a,k-2, &fc-2[)) are disjoint. Lemma [2~7I applied to h^ 3 hk-2h{ gives 

|/i5"(6jb_ 2 ) - ftr(ofc-a)| < M\hT(b k - 3 ) - h?(a k _ 3 )\ 1+a , 



and so 



log (WM) - M S Ma i«*- 3 ) - ^K- 3 )r (1+Q) 

^ 1 ' ^ / m— 



Repeating this argument several times we deduce 



l0g (wr) " ^ 1+a E Ma(1+Q) |^(6 & -4)-^K-4)i 

I 1 M J TO=0 



a(l+a) 2 



< M l+ Q+Q [(l+a) + ... + (l+ Q ) fc - 1 ] J2 \h?(h) - h?( ai ) 



a(l+a) k 



22 



that is 

H (h^y(v) J 

By the definition of k (namely k = 1 + k(a)), one has a(l + a) k ^ 3 > 1. Moreover, the intervals ft™(]ai,&i[) 
must be pairwise disjoint. Hence, the right hand side expression of (|17[) is bounded by M, which implies that 

(KY(u) i 

(&?)'(«) " e a ' 

Introducing this inequality into (|16[) we get 

ftfc(fe" (afc-i)) - ft" (Qfc-i) > &fc-i - Qfc-i 
fe?(ofc-i) - /i?(0k- 2 ) ~ e M (a fe _i - a fe _2)' 

and summing 1 to both members this gives 

fafc_i(fey(ofc_i)) - ft?(a fc _ 2 ) > 1 bfc-i - Qfc-i > A 
/i?(ofc-i) - ft? (o fc _ 2 ) ~ e M (a fc _i - a fc _ 2 ) 

However, since ftfc_i fixes the point ft™(afe_ 2 ), the left hand side member of this inequality is equal to ftj c _ 1 (a;) 
for some point x G [ft"(<Zfc_ 2 ), ft™ (afc_i)], and so it is less than or equal to A by our choice of n. This 
contradiction finishes the proof of Theorem B. 

Remark 2.13. A careful reading of the arguments given along the second part of this article shows that the 
differentiability of the maps involved is needed only at one of the end points of [0, 1]. More precisely, Theorem 
B still holds (with the very same proof) for finitely generated subgroups of Diff 1 | +a ([0, 1[) or Diff ] f +Q (]0, 1]) 
without free semi-groups on two generators. This also applies to Remark 12.61 However, we ignore if the 
theorem is still true for groups of germs of C 1+Q diffeomorphisms; this seems to be an interesting problem. 

2.5 The cases of the circle and the real line 

The aim of this final section is to prove two claims made in the Introduction of this work, namely that finitely 
generated subgroups of Diff 1 f +Q (R) or Diffi +a (S 1 ) with sub-exponential growth are also almost nilpotent. 
Again, we will prove this for subgroups without free semi-groups on two generators by showing that they 
are solvable with degree of solvability at most 2 + k(a). (Remark that this issue will still be true for non 
finitely generated groups without free semi-groups on two generators.) The nilpotence will then be a direct 
consequence of Rosenblatt's theorem [29] . 

Let us first consider the (simpler) case of a finitely generated subgroup T of Diff^_ +Q: (R) without free semi- 
groups on two generators. By W2.ll the action of the first derived group Ti has global fixed points. Looking at 
the action of Ti on the closure of each connected component of the complement of the set of its global fixed 
points, and using (the arguments of the proof of) Theorem B (as well as Remark |2.13[) . we obtain that Ti is 
solvable with degree of solvability at most l + k(a). Then one deduces that T is solvable itself with degree of 
solvability smaller than or equal to 2 + k(a). 

Now let L be a finitely generated subgroup of Diff^ +Q (S 1 ) without free semi-groups on two generators. 
Note that, in contrast to the case of sub-exponential growth subgroups, T is not a priori amenable^ This is 
the reason why the following Claim is not completely trivial^] 

Claim: The group L preserves a probability measure on the circle. 

Proof. Let L be the covering of T acting on the real line. This group T is still finitely generated. Moreover, 
it cannot contain crossed elements: if it contains two such elements then they project on T into two elements 
for which one can apply the argument of Proposition 1 2 . 1 1 in order to show that L contains free semi-groups on 
two generators, thus giving a contradiction. 

By Proposition 12.21 the group L preserves a Radon measure on the real line. This measure is invariant by 
the integer translations, and so it projects into a finite measure on the circle which is invariant by L. Hence, 
up to normalization, we have obtained the desired L-invariant probability measure on S 1 . 

5 There exist non amenable groups without free semi-groups on two generators (see for example 1251 ). but it seems to be 
unknown if such a group can act faithfully on the circle. 

6 According to a beautiful result by Margulis |20| . the Claim still holds when V has no free subgroup on two generators. 



< mJ2 \K(bi)-h?( ai )\ 



*(l+a) 



(17) 



™ — n 
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For groups of circle homeomorphisms preserving a probability measure it is easy to see that the rotation 
number function is a homomorphism into T . (See for instance [7].) Using this fact one easily deduces that 
in our situation the first derived group Ti has global fixed points. Again, looking at the action of Ti on the 
closure of each connected component of the complement of the set of its global fixed points, and using (the 
arguments of the proof of) Theorem B, we obtain that Ti is solvable with degree of solvability at most l+k(a). 
From this one concludes that T is solvable itself with degree of solvability less than or equal to 2 + k(a), thus 
finishing the proof. 

References 

[1] Beklaryan, L. On analogues of the Tits alternative for groups of homeomorphisms of the circle and the 
line. Mat. Zametki 71 (2002), 334-347. Translation to engiish in Math. Notes 71 (2002), 305-315. 

[2] Breuillard, E. On uniform exponential growth for solvable groups. Preprint (2006). 

[3] Candel, A. & Conlon, L. Foliations I. Graduate Studies in Mathematics 23, American Mathematical 
Society, Providence (2000). 

[4] Cantwell, J. & Conlon, L. An interesting class of C 1 -foliations. Topology and its Applications 126 (2002), 
281-297. 

[5] Deroin, B., Kleptsyn, V. & Navas, A. Sur la dynamique unidimensionnelle en regularite intermediate. 
To appear in Acta Math. 

[6] Farb, B. & Franks, J. Groups of homeomorphisms of one-manifolds III: Nilpotent subgroups. Erg. Theory 
and Dynamical Systems 23 (2003), 1467-1484. 

[7] Ghys, E. Groups acting on the circle. L'Enseignement Mathematique 47 (2001), 329-407. 

[8] Grigorchuk, R. Burnside's problem on periodic groups. Functional Anal. Appl. 14 (1980), 41-43. 

[9] Grigorchuk, R. Degrees of growth of finitely generated groups and the theory of invariant means. Izv. 
Akad. Nauka 48 (1984), 939-985. 

[10] Grigorchuk, R. On degrees of growth of p-groups and torsion-free groups. Mat. Sbornik 126 (1985), 194- 
214. 

[11] Grigorchuk, R. & Maki, A. On a group of intermediate growth that acts on a line by homeomorphisms. 
Mat. Zametki 53 (1993), 46-63. Translation to engiish in Math. Notes 53 (1993), 146-157. 

[12] Gromov, M. Groups of polynomial growth and expanding maps. Publ. Math, de ITHES 53 (1981), 53-73. 

[13] De la Harpe, P. Topics in geometric group theory. Univ. of Chicago Press (2000). 

[14] Hector, G. Architecture des feuilletages de classe C 2 . Asterisque 107-108 (1983), 243-258. 

[15] Hector, G. Leaves whose growth is neither exponential nor polynomial. Topology 16 (1977), 451-459. 

[16] Herman, M. Sur la conjugaison differentiable des diffeomorphismes du cercle a des rotations. Publ. Math, 
de ITHES 49 (1979), 5-234. 

[17] Katok, A. Lyapunov exponents, entropy and periodic orbits for diffeomorphisms. Publ. Math, de ITHES 51 
(1980), 137-173. 

[18] Kleptsyn, V. & Navas, A. A Denjoy Theorem for commuting circle diffeomorphisms with mixed Holder 
derivatives. Preprint (2007). 

[19] Kopell, N. Commuting diffeomorphisms. In: Global Analysis. Proc. Sympos. Pure Math., Vol. XIV, Berke- 
ley, California (1968), 165-184. 

[20] Margulis, G. Free subgroups of the homeomorphism group of the circle. C. R. Acad. Sci. Paris Sir. I 
Math. 331 (2000), 669-674. 

[21] MlLNOR, J. Problem 5603. Amer. Math. Montly 75 (1968), 685-686. 

[22] Navas, A. Quelques groupes moyennables de diffeomorphismes de l'intervalle. Bol. Soc. Mat. Mexicana 10 
(2004), 219-244. 

[23] Navas, A. Groupes resolubles de diffeomorphismes de l'intervalle, du cercle et de la droite. Bull. Braz. Math. 
Society (New Series) 35 (2004), 13-50. 

[24] Navas, A. Sur les groupes de diffeomorphismes du cercle engendres par des elements proches des rotations. 
L'Enseignement Mathematique 50 (2004), 29-68. 

[25] Ol'shanskii, Y. On the question of the existence of an invariant mean on a group. Uspekhi Mat. Nauka 35 
(1980), 199-200. 



24 



Pixton, D. Nonsmoothable, unstable group actions. Trans, of the AMS 229 (1977), 259-268. 

Plante, J. Foliations with measure preserving holonomy. Annals of Math. 102 (1975), 327-361. 

Plante, J. & Thurston, W. Polynomial growth in holonomy groups of foliations. Comment. Math. Helv. 
51 (1976), 567-584. 

Rosenblatt, J. Invariant measures and growth conditions. Trans, of the AMS 197 (1974), 33-53. 
Salhi, E. PhD thesis, Univ. de Strassbourg (1985). 

Sergeraert, F. Feuilletages et diffeomorphismes infiniment tangents a l'identite. Invent. Math. 39 (1977), 
253-275. 

Solodov, V. Homeomorphisms of a straight line and foliations. Izv. Akad. Nauk SSSR Ser. Mat. 46 (1982), 
1047-1061. 

Sternberg, S. Local C" transformations of the real line. Duke Math. Journal 24 (1957), 97-102. 

Szekeres, G. Regular iteration of real and complex functions. Acta Math. 100 (1958), 203-258. 

Thurston, W. A generalization of Reeb stability theorem. Topology 13 (1974), 347-352. 

Tsuboi, T. Homological and dynamical study on certain groups of Lipschitz homeomorphisms of the circle. 
J. Math. Soc. Japan 47 (1995), 1-30. 

Tsuboi, T. On the foliated products of class C 1 . Annals of Math. 130 (1989), 227-271. 

Tsuboi, T. Examples of nonsmoothable actions on the interval. J. Fac. Sci. Univ. Tokyo Sect. IA Math. 34 
(1987), 271-274. 

Wilson, J. On exponential growth and uniform exponential growth for groups. Invent. Math. 155 (2004), 
287-303. 

YOCCOZ, J. C. Centralisateurs et conjugaison differentiable des diffeomorphismes du cercle. Petits diviseurs 
en dimension 1. Asterisque 231 (1995), 89-242. 

Andres Navas 

Univ. de Santiago de Chile, Alameda 3363, Santiago, Chile 
Univ. de Chile, Las Palmeras 3425, Nunoa, Santiago, Chile 



25 



